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Abstract. Let vi,...,Vm be a finite set of unit vectors in R". 
Suppose that an infinite sequence of Steiner symmetrizations are 
applied to a compact convex set K in R", wfiere each of the sym- 
metrizations is taken with respect to a direction from among the 
Vi . Then the resulting sequence of Steiner symmetrals always con- 
verges, and the limiting body is symmetric under reflection in any 
of the directions Vi that appear infinitely often in the sequence. 
In particular, an infinite periodic sequence of Steiner symmetriza- 
tions always converges, and the set functional determined by this 
infinite process is always idempotent. 



1. Introduction 

Denote n- dimensional Euclidean space by R", and let J^^, denote 
the set of all compact convex sets in M". Let K G J^n, and let u be 
a unit vector. Viewing K as a family of line segments parallel to u, 
slide these segments along u so that each is symmetrically balanced 
around the hyperplane w^. By Cavalieri's principle, the volume of K 
is unchanged by this rearrangement. The new set, called the Steiner 
symmetrization of K in the direction of u, will be denoted by SuK. It 
is not difficult to show that SuK is also convex, and that SuK C s^L 
whenever K O L. A little more work verifies the following intuitive 
assertion: if you iterate Steiner symmetrization of K through a suitable 
sequence of unit directions, the successive Steiner symmetrals of K 
will approach a Euclidean ball in the Hausdorff topology on compact 
(convex) subsets of M". A detailed proof of this assertion can be found 
in any of [HI p. 98], [121 p. 172], or [211 p. 313], for example. 

For well over a century Steiner symmetrization has played a fun- 
damental role in answering questions about isoperimetry and related 
geometric inequalities [HI [151 ISHl l2Z] • Steiner symmetrization appears 
explicitly in the titles of numerous papers (see e.g. [21 |3l |5l [6l [H El [TOl 
[I3|13l[T8l[T9l|20l|22l|23l[25l[30])and plays a key role in recent work 
such as [3 mini [281129]. 
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In spite of the importance of Steiner symmetrization throughout geo- 
metric analysis, many elementary questions about this construction 
remain open, including some concerning the following issue: Given a 
convex body K, under what conditions on the sequence of directions 
Ui does the sequence of Steiner symmetrals 

(1) ■ ■ ■ i^>u^K 

converge? And if the sequence converges, what symmetries are satisfied 
by the limiting body? 

The sequence of bodies ([T]) is called a Steiner process. If the limit 

(2) lim s„^ ■ ■ -s^.K 

exists, the resulting body K is called the limit of that Steiner process. 
In [3] it is shown that not every Steiner process converges, even if the 
directions Ui are dense in the sphere. 

This article addresses the case in which an infinite Steiner process of 
the form ([1]) uses only a finite set of directions, each repeated infinitely 
often, whether in a periodic fashion, according to some more complex 
arrangement, or even completely at random. 

Let f 1, . . . , be a finite set of unit vectors in M". Suppose that an 
infinite sequence of Steiner symmetrizations is applied to a compact 
convex set K in R", where each of the symmetrizations is taken with 
respect to a direction from among the Vi. The main result of this 
article is Theorem 15. ![ which asserts that the resulting sequence of 
Steiner symmetrals always converges. The limiting body is symmetric 
under reflection in any of the directions Vi that appear infinitely often 
in the sequence. In particular, an infinite periodic sequence of Steiner 
symmetrizations always converges, and the set functional determined 
by this infinite process is always idempotent. 

2. Background and basic properties of Steiner 
symmetrization 

Given a compact convex set K and a unit vector u, we have SuK = K 
(or respectively, up to translation) if and only if K is symmetric under 
reflection across the subspace (respectively, up to translation). In 
particular, SuK = K will hold for every direction u (or even a dense 
set of directions) if and only if is a Euclidean ball centered at the 
origin. 

Let hx : M" — )■ M denote the support function of a compact convex 
set K] that is, 

hxiv) = max a; ■ v. 

x&K 
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The standard separation theorems of convex geometry imply that the 
support function hx characterizes the body K; that is, /i^ = if 
and only if = L. If Ki is a sequence in J^n, then Ki ^ K in the 
Hausdorff topology if and only if hx^ hx uniformly when restricted 
to the unit sphere in R". 

Given compact convex subsets i^, L C R" and a, 6 > 0, denote 

aK + bL = {ax + by \ x ^ K and y E L}. 

An expression of this form is called a Minkowski combination or Minkowski 
sum. Since K and L are convex sets, the set aK + bL is also convex. 
Convexity also implies that aK + bK = (a + b)K for all a,b > 0, al- 
though this does not hold for general sets. Support functions satisfy 
the identity hax+bL = ahx + bhi. (See, for example, any of |1| 12^ [31]). 
The following is also easy to prove (see, for example, [TBI P- 169] or 

m p- 310]). 

Proposition 2.1. 

?,u{K + L) 3 SuK + SuL. 



Denote by Vn{K) the n-dimensional volume of a set C M". Given 
K,L E and e > 0, the function Vn{K + eL) is a polynomial in 
e, whose coefficients are given by Steiner's formula [H [211 [31] • In 
particular, the following derivative is well defined: 



(3) 

nVn-i,i{K,L) = hm = — 

e^o £ de 



Vn{K + eL). 



£ = 



The expression i(ir, L) is an example of a mixed volume of K and 
L. Important special cases appear when either of or L is a unit 
Euclidean ball B: 

(4) nVn-iA{K, B) = Surface Area of K 

^Vn-i,i{B, L) = Mean Width of L 

where Un denotes the ra-volume of the Euclidean unit ball B. We will 
denote the mean width of L by W{L). 

It follows from Proposition 12.11 and the volume invariance of Steiner 
symmetrization that 

VniK + sL) = Vn(su{K + eL)) > Vn{SuK + £S„L), 
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SO that 



Vn{K + eL)-Vn{K) ^ Vn{suK + eSuL^ - VnjSuK) 



e e 
for all e > 0. Letting e — > 0^, we have 

(5) Vn-iAK, > {suK, SuL) 

for all K,L & and all unit directions u. 

For r > denote by rB the closed Euclidean ball of radius r centered 
at the origin. Since s^B = B,it follows from (jlj) and (jS]) that the surface 
area does not increase under Steiner symmetrization. Similarly, the 
mean width satisfies W{suK) < W{K) for all u. 

From monotonicity it is also clear that, if r, i? e M such that 

(6) rB CK CRB 
then 

(7) rB C SuK C RB. 

Let Rk denote the minimum radius of any Euclidean n-ball contain- 
ing K, and let denote the maximal radius of any Euclidean n-ball 
contained inside K. It follows that 

(8) < Rk and rx < r^^K 

It can also be shown using elementary arguments that Steiner sym- 
metrization does not increase the diameter of a set [SU p. 310]. 
The following lemma will be useful in Section O 

Lemma 2.2. Suppose that {Ki} is a convergent sequence of compact 
convex sets whose limit K has nonempty interior. Then, for all < 
r < 1, there is an integer N > such that 

{1-t)K CKi C {1 + t)K 

for all i > N. 

Proof. Since K has interior, it has positive inradius r. Without loss of 
generality (translating as needed) we may assume that rB C K. For 
r e (0, 1), choose N so that 

KiCK + rrB and K (ZKi + rrB 

for i > N. In this case, 

KiCK + rrB C K + tK = {1 + t)K 

and 

K <ZKi + rrB ^ Ki + tK, 
so that (1 - t)K C Ki. □ 
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It follows from Lemma 12.21 and the monotonicity property ([7]) that 
Steiner symmetrization is continuous with respect to K and u provided 
that K G has nonempty interior. (See also [161 P- 171] or [311 p. 
312].) 

Note that the interior condition is needed to guarantee continuity: 
Steiner symmetrization is not continuous at lower-dimensional sets. For 
example, consider a sequence of distinct unit line segments Ki with end- 
points at ±Mi, where Ui — )• u. While the line segments Ki approach the 
line segment with endpoints at ±m, their symmetrizations ^uKi form a 
sequence of projected line segments in whose lengths approach zero, 
so that ?>uKi — )■ o, the origin. But ?,uK = K ^ since K is already 
symmetric under reflection across m"*". See also [16], p. 170]. 

Denote by the set of compact convex sets in satisfying ([6]). 
By the Blaschke selection theorem Ji^^^ is compact. Since S*^ is also 
compact, the function 

{K, u) ^ SuK 

is uniformly continuous on ^ S"^^. 

Moreover, it follows from monotonicity that Steiner symmetrization 
does respect the limits of decreasing sequences of sets, even if the limit 
has empty interior. More specifically, recall that if 

(9) K^^K2^KsD... 
then 

oo 

(10) lim K^= n Km. 

m=l 

This follows from the fact that a pointwise limit of support functions 
of compact convex sets is always a uniform limit as well [23i p. 54]. We 
then have the following special case where continuity holds for Steiner 
symmetrization of a descending sequence of convex bodies, even when 
the limiting body is lower dimensional. 

Proposition 2.3. Suppose that {K^} is a sequence of compact convex 
sets in MJ^ such that ^ holds, and let 

K 

If u is a unit vector in M 



= lim Km= r\ Km- 

m=l 

\ then 

oo 

= lim SuKm = n SuKr, 

m — 1 
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Proof. Denote by 7r„L the orthogonal projection of a compact convex 
set L onto the subspace u-^, and note that tCuSuL = tt^L for all L G J^n- 
It follows from the monotonicity of s„ applied to the sequence (Q that 

SuKi 3 SuK2 3 SuK^ ^ ■ ■ ■ , 

so that the limit 



L = lim SuKm = n SuK, 

m. — vrtn ' ' 



m=l 



exists. Moreover, since K C Km for all m, it follows that SuK C SuKm 
as well, so that s„if C L. Note also that both SuK and L are symmetric 
under reflection across 

From the continuity of orthogonal projection we also have 

TTuSuK = TTuK = lim TTuKm = lim vr^s^i^'^ = 7r„ hm SuKm = n^L, 



m— >oo 



so that SuK and L have the same orthogonal projection into u-*-. 

Finally, for each x G tTuL, the linear slice of L perpendicular to x has 
length given by the infimum over m of the length of the linear slice of 
s^Km over the point x. Since Steiner symmetrization translates these 
slices (preserving their lengths), this is the same as the infimum over m 
of the length of the linear slice of Km over the point x, which gives the 
length of linear slice of SuK perpendicular to x. Hence, L = SuK. □ 

3. The layering function 
Define the layering function of K E J^n by 

POO 

n{K) = / Vn{Kr]rB)e-'' dr 



JO 

Evidently the function Q is monotonic and continuous on J^. The 
layering function vanishes on sets with empty interior and is strictly 
positive on sets with non-empty interior. 

The following crucial property of Steiner symmetrization will be used 
in the sections that follow. 

Theorem 3.1. Suppose that K G J^, and let u be a unit vector. Then 
(11) n{suK) > n{K). 

If K has non-empty interior, then equality holds in l[Tl\) if and only if 
SuK = K. 

In the proof of Theorem 13.11 we will use the following elementary 
fact: If D is a ball centered at the origin, and if X is a line segment, 
parallel to the unit vector u, having one endpoint in the interior of D 
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and the other endpoint outside D, then Steiner symmetrization will 
strictly increase the slice length; that is, 

(12) \suX n D\ > \x n D\. 

To see this, let i denote the line through X. Our conditions on the 
endpoints of X imply that |£nD| > iXriDl. Meanwhile, s^ fixes D and 
slides X parallel to u until it is symmetric about u^. If |X| < |^ fl D|, 
then SuX will lie wholly inside D, so that \suX Ci D\ = \X\ > \X (1 D\ 
and ([HD follows. If |X| > \inD\, then s„X will cover the slice inD 
completely, so that \suX n D\ = \in D\ and ffT^ follows once again. 

Proof. Let u be a unit vector. The monotonicity of s^ implies that 
Su{K n rB) C SuK D s„r5 = s^K fl rB, 

so that 

VnisuK n rB) > Vr,{su{K n rB)) = V^iK n rB), 

whence n{suK) >n{K). 

Evidently equality holds if s^K = K. For the converse, suppose 
that K has non-empty interior, and that s^K ^ K. Let ip denote the 
refiection of across the subspace Since ipK ^ K and K has 
non-empty interior, there is a point x G int{K) such that ijjx ^ K. Let 
D denote the ball around the origin of radius and let i denote the 
line through x and parallel to u. The slice K (1 i meets the boundary 
of Z) at X on one side of has an endpoint x + eu outside D and 
another endpoint x — Su in the interior of D, where e,6 > 0. It follows 
from ([12]) that 

\suKn£nD\ > \Knir]D\. 

Moreover, this holds for parallel slices through points x' in an open 
neighborhood of x. After integration of parallel slice lengths to compute 
volumes, we obtain 

Vn{s^KnrB)>Vn{KnrB) 
for values of r in an open neighborhood of \x\. It follows that Q{suK) > 

n{K). □ 

In [m p. 90] Eggleston proves a result similar to Theorem 13. II for the 
surface area function. If S{K) denotes the surface area of a compact 
convex set K having nonempty interior, then S{suK) < S{K), with 
equality if and only if K and SuK are translates. The layering function 
Q is more appropriate for our purposes, because the equality case in 
Theorem 13.11 is more stringent (even translates are not allowed) . 
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4. Steiner processes 

Let a = {ui,U2, ■ ■ ■} be a sequence of unit vectors in M". Given 
K G J^, denote 

(13) Ki = Su, ■ ■ ■ Su,K 
for i = 1,2,.... 

Proposition 4.1. The sequence of bodies [T^) is uniformly bounded 
and therefore always has a convergent subsequence. 

Proof. Since K is compact, there exists p > such that K C pB. Since 
Steiner symmetrization is monotonic, we have 

s„, ■ ■ ■ Su^K C s„, ■ ■ ■ Su^pB = pB 

as well, so that sequence is bounded. The Blaschke selection theorem 
[U [211 [31] then implies that (113!) has a convergent subsequence. □ 

Note that the original sequence {Ki} defined by f[T3|) does not nec- 
essarily converge to a limit. If L = limji^j exists, we write L = SaK. 
If L is the limit of some convergent subsequence of {Ki}, we say that 
L is a subsequential limit of SaK. 

Since the layering function Q is weakly increasing under Steiner sym- 
metrization by Theorem 13.11 and is also continuous and bounded above, 
the following is immediate. 

Proposition 4.2. If L is a subsequential limit ofsaK, then 

n{L) = snp n{Ki) 

i 

Proposition 4.3. // s^M exists, and if L is a subsequential limit of 
SaK, then 

Vn-i.i{L,SaM) = inf V;_i,i(Ki,s„M) 

i 

Proof. We are given that L = lim^ i^'j^ for some subsequence {Ki.} 
of (1131) . The continuity of mixed volumes implies that the sequence 

(14) K-i,i(i^i,,s„,^ ■■■s„,M) 

converges to Vn-i,i{L, SqM). Since Vn-i,i{Ki, s„. ■ ■ ■ s^M) is decreasing 
with respect to i by ([5]), the corresponding subsequence ([T^ is also 
decreasing, and the proposition follows. □ 

In particular, we have the following. 

Proposition 4.4. Suppose thats^M exists. Ifs^K has a subsequential 
limits Li and L2, then 

Vn-l,l{Li,SaM) = K-l,l(^2,SaM) 
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Because Steiner symmetrization may be discontinuous on sequences 
of bodies converging to lower dimensional limits, the next proposition 
is sometimes helpful. 

Proposition 4.5. Suppose that 

3 C2 3 C3 3 ■ ■ ■ 

is a descending sequence of compact convex sets in M", and denote 

C = Cm ■ 

m 

If SaCm converges for each Cm, then s^C converges to the limit 

SaC = Sq,C„ 



m 



Proof. Let L be a subsequential limit of s^C. For each m let Dm = 
SaCm- Since C C Cm for each m, the subsequential limit L of Sq,C lies 



inside each Dm, so that 



L C f]Dm = D. 



Meanwhile, since Steiner symmetrization does not increase mean width, 
the non-negative sequence of values W{su^ . . . s^jSu^C) is decreasing, so 
that 

lim W{su^ . ■ ■ Su^SuiC) = inf W{su^ . . . Su^s^C) = /i 
j j 

exists. Since W is continuous, we must have W{L) = ^. It also follows 

from (fTOl) that 



W{D) = MW{Dm) = inf inf Ty(s,^ . . .s,,s„,C^) 

m m ] 

= inf inf (s„^. . . . Su^Su^Cm) ■ 



J m 

By Proposition 12.31 

Sjij • • • Sji2 Smi Cm ^ • • • S«i Cj 

SO that 

W{ Cm) ^ W{ C). 

Hence, 

W{D)= infiy(s.,...s,2S.,C) = /i. 



3 



Since L C D and W{L) = W{D) = /i, it follows that L = D. 
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We have shown that every subsequential hmit of SaC has the same 
hmit D. If the full sequence s^C* does not converge, there is a sub- 
sequence 7 of s^C that stays some distance e > from D. Since 
the sequence Sq,C is uniformly bounded, so is the subsequence 7. The 
Blaschke selection theorem [31] p. 97] implies that 7, and therefore 
SaC, has a convergent subsequence 7'. By the previous argument 7' 
has limit D, contradicting the construction of 7. It follows that the 
original sequence SqC converges, and therefore must converge to the 



These results together lead to the following uniqueness theorem. 

Theorem 4.6. Suppose that K G J(fn has non-empty interior. IfSaL = 
L for all subsequential limits L of SaK then SaK converges. 

Proof. By the Blaschke selection theorem, every subsequence of SaK 
has a sub-subsequence converging to a limit. Suppose that Li and L2 
are two such limits. 

We are given that SaLj = Lj for each j. By Proposition 14.41 and the 
volume invariance of Steiner symmetrization. 



Since Vn{K) > 0, the same is true of all symmetrals of K. It follows 
from the equality conditions of the Minkowski inequality for mixed 
volumes (see, for example, [211 EI]) that Li and L2 are translates, so 
that L2 = Li + X for some x G M". 

Since SaLj = Lj for each j, it follows that SaX = x, so that x E uf- 
for each Ui G a. If the sequence a contains a basis for R"-, then x = 0, 
and Li = L2. 

If the sequence a spans a proper subspace ^ of R*^, then x E C,''-. Since 
every symmetrizing direction Ui of a lies in 1^, the supporting plane of K 
normal to x also supports each symmetral Ki, so that hxiix) = hxix) 
for all i. After taking limits it follows that 

hLi (x) = hxix) = Hl^ (x) = /iLi+x-(a;) = /^Li {x) + x ■ x, 

so that X ■ X = and L2 = Li once again. 

We have shown that every convergent subsequence of converges 
to Li. If the full sequence s^K does not converge, there is a subse- 
quence 7 of SaK that stays some distance e > from Li. Since the 
sequence SaK is uniformly bounded, so is the subsequence 7. The 
Blaschke selection theorem [311 p. 97] implies that 7, and therefore 
SaK, has a convergent subsequence 7'. By the previous argument 7' 
has limit Li, contradicting the construction of 7. It follows that the 



limit D. 



□ 



Vn-l,l{Li, L2) — Vn~l,l{L2, L2 



) = Vn{L2) = Vn{K) = VniU). 
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original sequence SaK converges, and therefore must converge to the 
hmit Li. □ 

The condition that SaL = L for every subsequential hmit L is re- 
quired for the proof of Theorem 14.61 and does not hold for Steiner 
processes in general. Indeed, even when a Steiner process converges, 
it may not be the case that the limit is invariant under Sq,. In other 
words, the converse of Theorem 14. 61 is false. 

A simple counterexample to the converse is constructed as follows. 
Let u and v be distinct non-orthogonal unit vectors in M^, and let 
a denote the sequence {u,v,v, . . .}, where v is repeated forever. If 
K is any compact convex set in M^, then SaK = s^SuK, since s^, is 
idempotent. But s^s^i^" 7^ s^s„s^s„i^ in general (for example, if K is 
any line segment of positive length), so that SaSaK 7^ SaK. 

5. Steiner processes using a finite set of directions 

Suppose that a = {ui,U2, ■ ■ ■} is a sequence of unit vectors such 
that each Ui is chosen from a given finite list of permitted directions 

{vi, . . .,Vm}- 

Theorem 5.1. Let K G J(fn- The sequence SaK has a limit L G J^n- 
Moreover, L is symmetric under reflection in each of the directions Vi 
occurring infinitely often in the sequence. 

In other words, a Steiner process using a finite set of directions always 
converges. 

Proof. To begin, suppose that K has nonempty interior. Without loss 
of generality (passing to a suitable tail of the sequence), we may as- 
sume that each of the directions Vi occurs infinitely often. In view of 
Theorem 14.61 it is then sufficient to show that every subsequential limit 
of SaK is invariant under s^. for each i. 

Let L denote the limit of some convergent subsequence of SaK. Since 
the list of distinct vectors Vi is finite, some f « occurs infinitely often as 
the final iterate in this subsequence. Without loss of generality, relabel 
the directions {vi} so that vi is this recurring final direction. Passing 
to the sub-subsequence {Ki.} where this occurs, we are left with a 
sequence of the form 

{Ki,} = {sv,Su,^_,---Su,K} 

where each Ui. = Vi. 

Since every Ki. is an s^^ symmetral, it is immediate that L = lim^ Ki. 
is symmetric under refiection across Vi- 
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Note that each successor to Ki. in the original sequence Ki has the 
form 

The direction Wj^+i must attain one of the values infinitely often. 
Since s^^s^^ = St,^, we may (without loss of generality) suppose this 
new direction is V2, and that V2 7^ fi- Let us pass further to the sub- 
subsequence where every Wj^+i = V2- It now follows that 

Sy^L = lims^ji^'i = limKi +1. 

j j 

Suppose that Sy^L L. In this case the strict monotonicity of Q 
yields 

n{sy^L)-n{L) > e>0 

for some e > 0. By the continuity of Q and the definition of L there is 
an integer M > such that 

n{sy,K^^)-n{K,,)>^>o 

for all j, t > M. But the monotonicity of Q implies that 

n{K,,)>Q{K,^+^) = Q{sy,K,^) 
when it > ij, a contradiction. It follows that 

S^2 ~ 

More generally, suppose that L = Sy-^L = ■ ■ ■ = Sy^^L, where L is the 
limit of the subsequence Ki.. For each j, let Qj be the first successor of 
Kij in the original sequence Ki whose final iterated Steiner symmetriza- 
tion uses a direction vt for t > k. Again some particular vt must appear 
infinitely often as the final direction for the symmetrals Qj. Without 
loss of generality, and passing to subsequences as needed, suppose this 
direction is always Vk+i. Let Qj denote the immediate predecessor of 
each Qj in the original sequence Ki, so that Qj = Sy^^^Qj. 

Again, passing to subsequences as needed, we may assume (by omit- 
ting repetitions) that each Qj corresponds to a distinct entry of the 
original sequence Ki, so that Qt appears strictly later than Qj in the 
original sequence whenever t > j. 

Since the subsequence Ki L and L has nonempty interior. Lemma [2721 
implies that, for any given r G (0, 1), 

(l-r)LCK,^ C(l + r)L 

for sufficiently large ij. Since each Qj is a finite iteration of Steiner 
symmetrals of Ki. using only directions from the list {f 1, . . . ,Vk}, and 
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because L = s^^L = ■ ■ ■ = s^^L, it follows from the monotonicity of 
Steiner sjTiimetrization that 

(1 - t)L C Qj C (1 + t)L 

sufficiently large j, so that Qj — L as well. It then follows from the 
monotonicity of s^^.^^ that 

In other words, Qj — )■ s^i^^-^L. 

Suppose that St,j.^^L 7^ L. In this case the strict monotonicity of Q 
yields 

n{s,,^,L) - n{L) >e>0 

for some e > 0. Since Qj — )■ s^^^^L and Qj — )■ L, the continuity of Q 
implies that 

n{Q,) - n{Qt) > I > 

for all j, t > M, provided M is sufficiently large. But the monotonicity 
of Q over the original sequence Ki implies that 

> ^{Qj) = ^{sv,^,Qj) 

when t > j, a contradiction. It follows that 

^Vk+iL = L. 

It now follows that L is symmetric under reflection in each of the 
directions fj, so that Sq,L = L. In other words L is a fixed point for the 
process s^. Since this argument applies to every subsequential limit L 
of SaK, it follows from Theorem 14. 61 that these subsequential limits are 
identical, and that the original sequence Ki converges to L. 

Finally, suppose that K has empty interior. For each integer m > 0, 
the parallel body Cm = K + has interior, so the limit of s^Cm 
exists, by the previous argument. Since each Cm ^ Cm+i, and 

K = f]Cm, 

m 

it follows from Proposition 14. 51 that the limit of exists, and is given 
by 

SqcK SaCm- 
m 

Since each SaCm is symmetric under reflection in each of the directions 
fi, the limit SaK is also symmetric under each of those reflections. □ 
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Recall that if K G J^n and u G S"^^, then s„s„i^ = s^K. This is a 
trivial consequence of the fact that s„i^ is symmetric under reflection 
across m"*", so that any subsequent iteration of s^ makes no difference. 
On the other hand, given two non-identical and non-orthogonal direc- 
tions u and it may easily happen that 



More generally, there is no reason to believe that a Steiner process 
Sq, (whether finite or infinite) is idempotent. However, the previous 
theorem implies that certain families of Steiner processes are indeed 
idempotent. 

Corollary 5.2. Let vi, . . . ,Vm be unit directions in M", and let a he a 

sequence of directions, each of whose entries is taken from among the 
Vi, and in which each of the Vi occurs infinitely often. 

The map Sq, : J(fn given hy K ^ s^K is well-defined and 

idempotent. 

Note that every direction in a must repeat infinitely often in the 
sequence to guarantee idempotence. 

Proof. It is an immediate consequence of Theorem 15.11 that the map 
K f— )■ SoiK is well-defined. Since each is symmetric under reflection 
across each subspace v^, it follows that s^.SqK = s^K for each z, so 
that SqSq-R' = SaK. □ 

It follows from Theorem 15.11 that periodic Steiner processes always 
converge to bodies that are symmetric under the subgroup of 0{n) 
generated by reflections through a given repeated set of directions 
{f 1, . . . , t>m}. More precisely, we have the following. 

Corollary 5.3. Let Vi., . . . ,Vm be unit directions in M", and let a he 

the periodic sequence of directions given hy 

(15) a = {Vi, ...,Vm,Vi,...,Vm,---}- 



Then the limit of SaK exists for every K G ,J^n, o,nd this limit is sym- 
metric under reflection across each suhspace v^, so that the Steiner 
process Sq, is idempotent. 

A basis for R" is said to be irrational if the angles between any two 
vectors in the basis are irrational multiples of vr. The set of reflections 
across the coordinate planes of an irrational basis generate a dense sub- 
group of 0{n). Consequently, if a compact convex set K is symmetric 
under reflections across all of the directions from an irrational basis. 




'V 



K. 
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then K must be symmetric under all reflections through the origin, so 
that K must be a Euchdean ball, centered at the origin. 

Applying the previous results to an irrational basis of directions leads 
to the following generalization of a periodic construction described in 

m p- 98]. 

Corollary 5.4. Let vi, . . . ,Vm be a set of unit directions in M" that 
contains an irrational basis for M". Suppose that a = {ui,U2, ■ ■ ■} is 
a sequence of unit vectors such that each Ui is chosen from the list of 
permitted directions and such that each element of the 

irrational basis appears infinitely often in the sequence a. Then the 
limit of SaK exists and is a Euclidean ball for every K G J(fn- 

In particular, if a periodic sequence of the form ( 1T5|) contains an 
irrational basis for M", then is a Euclidean ball for every K G J^fn- 
For a generalization of this special case to arbitrary compact sets, see 
also [7]. 

6. Open questions 

1. Rate of convergence 

While Theorem 15.11 guarantees convergence of infinite Steiner pro- 
cesses using a finite set of distinct directions, there remain questions 
about the rate of convergence for different distributions of the permit- 
ted set of directions. For example, given three normal vectors u,v,w 
to the edges of an equilateral triangle in and various choices of a 
such as 

a = {u, V, w, u, v,w, . . .}, 

a = {u, V, w, V, u, V, w, u, V, w, v, u, v, w, u, v, w, u, v, w,v, . . .}, 
a = {u, v,w,u,v,u,v,w,u,v,u,v,u,v,w,...}, 

how does the rate of convergence of SaK vary? If instead a is deter- 
mined by a sequence of random choices from the set {u,v,w}, how is 
the rate of convergence related to the probability distribution for the 
choices of directions? 

2. More general classes of sets 

For most theorems regarding Steiner processes on convex bodies it 
is natural to ask whether similar results hold when the initial convex 
body is replaced by a more general kind of set, such as an arbitrary 
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compact set in M" (see, for example, [El [71 EHl EHl [30] ) . While the proof 
of Theorem 15.11 above makes use of certain constructions that rely on 
convexity (such as mixed volumes, and the equality condition for the 
Brunn-Minkowski inequality), one can still ask whether Theorem 15.11 
can be generalized to Steiner processes on arbitrary compact sets in M". 
In [7] Burchard and Fortier show that this is the case when the finite set 
of repeated directions contains an irrational basis (as in Corollary 15. 4p . 
What happens if instead the finite set of directions generates a finite 
subgroup of reflections? 

3. Cases of non- convergence 

There also remain many questions about the cases in which Steiner 
processes fail to converge. In ^ a convex body K and a sequence of 
directions Ui are described for which the sequence of Steiner symmetrals 



fails to converge in the Hausdorff topology. (For more such examples, 
see also [7].) More recently it has been shown that such exam- 
ples converge in shape: there is a corresponding sequence of isometrics 
ipi such that the sequence {ipiKi} converges. However, many related 
questions remain open. How does this limiting shape depend on the 
initial body K and the sequence a of symmetrizing directions? What 
happens if K is permitted to be an arbitrary (possibly non-convex) 
compact set? 
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